Scalable Data Multicast Using Expanding Window Fountain Codes
نویسندگان
چکیده
Digital Fountain (DF) codes were introduced as an efficient and universal Forward Error Correction (FEC) solution for data multicast over lossy packet networks. However, in real-time applications, the DF encoder cannot make use of the “rateless” property as it was proposed in the DF framework, due to its delay constraints. In this scenario, many receivers might not be able to collect enough encoded symbols (packets) to perform succesful decoding of the source data block (e.g., they are connected as a low bit-rate receivers to a high bit-rate source stream, or they are affected by severe channel conditions). This paper proposes an application of recently introduced Expanding Window Fountain (EWF) codes as a scalable and efficient solution for real-time multicast data transmission. We show that, by carefully optimizing EWF code design parameters, it is possible to design a flexible DF solution that is capable of satisfying multicast data receivers over a wide range of data rates and/or erasure channel conditions.
منابع مشابه
Wyner-Ziv Video Compression and Fountain Codes for Receiver-Driven Layered Multicast
The proliferation of video streaming applications that distribute data to a large number of clients motivates the design of fast and reliable multimedia delivery systems capable to adapt effectively to diverse transmission conditions. Receiver-driven layered multicast (RLM) efficiently addresses the issue of heterogeneity in clients’ available bandwidths and packet loss rates by shifting rate c...
متن کاملScalable and Efficient Multi-rate Data Distribution (Extended Summary)
Data networks, such as wireless networks and the Internet, in addition to offering reliable point-to-point unicast communication, also support a multicast facility by which a sender can disseminate data to multiple receivers (clients) without incurring a per-receiver cost. One of the shortcomings of traditional multicast protocols is their inability to deliver data reliably to all receivers in ...
متن کاملA digital fountain approach to asynchronous reliable multicast
The proliferation of applications that must reliably distribute large, rich content to a vast number of autonomous receivers motivates the design of new multicast and broadcast protocols. We describe an ideal, fully scalable protocol for these applications that we call a digital fountain. A digital fountain allows any number of heterogeneous receivers to acquire content with optimal efficiency ...
متن کاملLecture 4 — September 17 4.1 Digital Fountain Characterization 4.1.1 Limitations of Building Digital Fountain with Rs Codes
A Digital Fountain is an approach used to provide reliability in multicast networks without the use of receiver initiated packet retransmissions. Prior work to Digital Fountain has shown that use of receiver initiated retransmissions to recover lost data is unscalable in multicast networks and the impact is significant in lossy networks. Instead, like many other techniques that transmit redunda...
متن کاملPrecoded EWF codes for unequal error protection of scalable video
Rateless codes are forward error correcting (FEC) codes of linear encoding-decoding complexity and asymptotically capacity-approaching performance over erasure channels with any erasure statistics. They have been recently recognized as a simple and efficient solution for packetized video transmission over networks with packet erasures. However, to adapt the error correcting capabilities of rate...
متن کامل